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On the Determination of Groups whose Order is a 

Power of a Prime. 

By J. W. A. Young. 



1. Cayley* has called attention to an important desideratum in the theory 
of groups, viz. the determination of all groups of given order n, — two groups of 
the same order being considered identical when the laws of combination of their 
elements coincide/}- He had previously, in papers on the theory of groups as 
depending on the symbolic equation $ n = 1,J determined the groups in the first 
case of any difficulty, viz. n = 8 . 

Kempe|| has given all groups of order l.to 12, and subsequently Cayley, § 
correcting some errors made by Kempe, gave the groups of the same orders, 
together with a method of graphic representation. So much by way of 
enumeration from order to order. On the other hand, Nettojf gives all groups 
of order p % and pq, p and q both being prime numbers. Finally, Kronecker** 
has completely determined all commutative groups of any finite order. 

2. In the following paper, groups whose order is a power of a prime are 
considered. In the first paragraph the group-theoretic foundations are laid and 
a method is reached of classifying groups whose order is a power of a prime 
in distinct "types". In the second paragraph the groups of order p 3 and those 



*Am. J. Math., Vol. I, p. 50. 

t i. e. all holoedrically isomorphic groups are regarded as identical. 

J Phil. Mag., Vol. VII, 1854, pp. 40, 408; Vol. XVIII, 1859, p. 34. 

|| Phil. Trans., Vol. CLXXVII, 1886, pp. 37-43. 

\ Am. J. Math., Vol. XI, p. 139. 

If Substitutionentheorie, pp. 133-37. Netto's results are, on the face of it, proved only for groups of 
substitutions, but they hold generally, since every group can be expressed as a group of substitutions. 
Vid. Cayley, Am. J. Math., Vol. I, p. 52 ; Dyck, Math. Annalen, Vol. XXII, p. 84. 

**Berl. Monatsberichte, 1870, p. 881. Cf. Schering, Gott. Abhandlungen, July 11, 1868, Vol. XIV. 
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of order p 4 are completely determined, while the third paragraph is devoted to 
further consideration of the groups of order 2 4 . The fourth paragraph consists of 
the treatment of those general types in which I have succeeded in finding the 
distinct groups. The division into types, given in the first paragraph, makes it 
possible to write out. the generating relations of any group of order p K , and 
readily to reduce the question of the identity of two groups to that of "equiva- 
lence" of two sets of integers. The method is sufficiently explained and 
illustrated in the types treated in the second and the fourth paragraph. 

3. In the composition of the paper, it has been my aim to presuppose no 
knowledge of the theory of groups on the part of the reader, and throughout the 
paper (the notes excepted) the terms used have been defined and the theorems 
used proved, or else reference has been made to at least one work where such 
definition or proof may be found. The third paragraph assumes some acquaint- 
ance with substitution-groups and with Cayley's method of graphic representation 
of groups. 

I take this opportunity to express my obligation and warmest thanks to 
Dr. Oskar Bolza, who, throughout the entire course of the investigation, very 
kindly and materially assisted me with suggestions and counsel, as well as to 
Professor W. E. Story for valuable criticisms. 

§1- 

4. The objects of consideration are elements A X A % . . . . , B X B % . . . . , .... 
having the following defining properties :* 

1) Multiplication, i. e. a mode of composition, is unambiguously defined, and 
is associative, but not, in general, commutative. 

2) Division, i. e. a mode of decomposition, is unambiguously defined, viz. by the 
property that from AB = AC, as well as from 2? J. = OA, shall always folloio 
B=0. 

3) Abstraction is made of all properties of the elements in so far as they are not 
consequences of these just mentioned; i. e., abstraction is made of the content of the 

• Kronecker, Berl. Monatsberichte, 1870, p. 882 ; Weber, Math. Annalen, Vol. XX, p. 302 ; Frobenius, 
Orelle's Journal, Vol. 0, pp. 179-80 ; Perott, Am. J. Math., Vol. XI, pp. 99-101 ; Holder, Math. Annalen, 
Vol. XXXIV, p. 29. 
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symbol. Two elements B and are identical when AB = AO, as well as BA = OA , 
for every element A . 

5. In consequence of 1) the terminology of multiplication is employed and 
the element AB, resulting from the combination of A and B, is called the product 
of the factors A and B. (It is not necessary to the purposes of this paper to 
make a convention as to which element shall be considered multiplier and which 
multiplicand.) The element AA = A % , resulting from the combination of the 
element A with itself, is styled the second power of A, and, in general, 
A.A.A....(a times) = A a , the a th power of A . 

6. A group is an aggregate of elements such that every product of two 
elements of the aggregate is also contained in the aggregate. The order of a 
group is the number of distinct elements it contains. From the assumptions and 
definitions above it follows easily :* 

a.) That in every group of finite order there exists one, and only one, 
element A such that for every element A of the group A A = AA = A; A is 
called the principal element of the group and denoted by the symbol 1 . 

b.) That, if A t be any element of the group, there always exists in the 
group one, and only one, element A[ such that A t A'i = A{A t = A = 1 . A[ is 
called the inverse of A t and is written Aj x . 

7. If the group contains the elements A lt A % , . . . .A m , every expression of 

the form 

Ai ii Ai 1 ^ A a im A°vi 4°™ A a tm A a >i A 1 "? A°- lm 

" cl l - CL 2 • • • • -o-m -"I -fl-2 • • • • -o-ot .... -d-i '-/3. 2 . . . . JL m 

is also an element of the group. If it happens that every element of the group 
can be expressed in terms of the elements A X A % . . . . A m in the form just given, 
A X A % . . . . A m are called a system of generating elements of the group. A group is 
completely defined when the laws of combination of a system of generating 
elements are given, and is said to be generated by these elements. The laws of 
combination are always expressible as equalities between two products of the 
form given above, or, denoting such a product by F(A 1 A i .... A m ) as 

J*i(-M. • • • • A m ) = F % (A X A % ....A m ). 

By multiplying by the inverses of the elements on the right, these relations 

*Kronecker, Weber, I. o. 
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can always be brought into the form F{A 1 A % .... A m ) = 1 , or, for brevity, 
F=l. 

8. From the given relations others usually follow as consequences. In the 
determination of groups of a given order it is of importance that all the 
consequences of the relations given be explicitly considered. The consequences 
of given relations are obtained by the following method :* 

Let F= 1 be a relation between the generating elements A t A 2 . . . . A m . If 

F= Al»A%>* .... A2™Ai»Al™ . . . . A a *» . . . . A^A^ .... A%"= 1 , 

it follows, multiplying this equality by itself, that 

A$» A** .... Al" 4T- M" • • • 42" A\* • • • • Azr = 1 , 

which we may write F* = 1 . So, in general, it follows from the relation F= 1 , 
that also F a =:l, for all positive integral values of a. But there may be still 
other consequences of F= 1, viz., if F=l be transformedf by each of the 
generating elements there follow the relations 

Aj x FA t = 1. i = 1 , 2 m. 

These relations may all be identical with F= 1 , (as in the case that the elements 
A lt A % , . . . . A m are all commutative with one another). In such a case, the only 
consequences of the relation F= 1 are its own powers. If any of the relations 
found by transformation are distinct from i^= 1 , they must be transformed again 
by each of the generating elements, and so on until a system of relations is reached 
such that when any relation of the system is transformed by any generating 
element of the group, the resulting relation is already contained in the system. 
This system, together with all the products and powers of relations contained in 
it, is a complete system of the consequences of the relation F= 1. If there 
exist other relations, F 2 = 1 , F 3 = 1 , . . . . F { = 1, they must be treated similarly. 
All products of relations of the different systems so found are also consequences. 
But nothing new will be reached by transforming relations like 

« = 1, 
for A'p 1 F 1 F< i A i = Af 1 F 1 A i ,.Ar 1 F 2 A i , and this is a product of a consequence of F x 
and a consequence of F 2 . 

* Dyck, Math. Annalen, Vol. XX, p. 13. 

t An elements is said to be "transformed" by A when the product A~^BA is formed, and the 
element A~ 1 BA is called " the transformed'" of B by A. 



m i 
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If, therefore, a group be generated by a system of elements A^ . . . . A 

satisfying the relations F x = 1 , F % == 1 F l = 1 , a complete system of the 

relations consequent upon these is obtained by transforming each relation, as 
well as all the new relations so resulting, by all the generating elements of the 
group ; adding all the new relations so found to the original system ; and finally, 
when nothing new arises by transformation, including all the different products 
and powers of the relations hitherto known. 

9. A system of generating elements may always be found containing any 
given element of the group, but if the group contains an element different from 
unity, there will be systems of generating elements that do not contain all the 
elements of the group. The same group may therefore be variously defined by 
different choices of the generating elements and consequent variation in the 
relations between them. 

To find all distinct groups of a given order we consider first all possible 
systems of relations between elements which will generate a group of the given 
order ; and secondly, determine which of the groups so generated are distinct. 
That two groups of order N, defined by two systems of relations, may be 
identical, it is necessary and sufficient that each group contain elements which 
satisfy all the generating relations of the other group, but no relation independent 
of these. For under these conditions each group is contained in the other, i. e. 
the groups are identical.* 

10. Groups of order p K ; p a prime. 
Sylowf has proved the following theorem : 

If the order of a group is p K , p being a prime, any element A of the group is 
represented once and only once by the expression 

A Ai Aj Al Am 

JX M.^x-^% .... -a K _i, 

wheni, j , I, . . . . m = 0, 1 . . . .p — 1, independently, and where A , A x , .... ,A K _ X 
are elements of the group satisfying the following relations : 

A\ = Al 
Al = A\A{ 



Ap — A r A s A 1 

J± K —\ — -<a.o-a-i .... -a. K _2, 



*Poincar6, Acta Math., Vol. I, p. 10. fMath. Annalen, Vol. V, p. 588. 
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and also (A being any element of the group) 

A-*AiA = AlA x 
A- 1 A t At=A^AlA t 



A A K _ 1 A — AlA\A% .... A"_ 2 A K _i . 

The exponents a, b, c . . . .t, a, (3, y, . • . .a, may take independently the values 
0,1 p — 1. 

This theorem assures that, when the exponents take successively all possible 
sets of values, all groups of the order are represented at least once, but it remains 
to determine which of the groups 'so represented are distinct; or, in other words, 
given two sets of exponents in Sylow's formulae, to decide whether or not the 
corresponding groups are identical. Instead, however, of thus starting from 
Sylow's theorem, it is more convenient to introduce a modified classification 
which makes, from the very beginning, a considerable restriction in the number 
of possibilities to be considered. This classification is based upon the following 
theorem, which is the foundation of Sylow's theorem just cited, and is proved by 
him in that connection : 

Every group whose order is a power of a prime contains at least one element 
which is different from unity and commutative with every element of the group. 

11. It follows immediately from this theorem* that every group Gr, of 
orders", contains a subgroup T (1) , of order p"\ x x > 0, consisting of the totality 
of all the elements of Gr which are commutative with every element of G. The 
two groups Gr and T (1) suffice to define, as follows, a new group, called the 
quotient of Gr by T (1) .f 

The elements of Gr can be arranged in the following table, in which the 
subgroup T (1) constitutes the first row : 

1 , -a.2 ; -^-3 .... -a-pie, 

x>(3, A^B^, A Z B % .... A p K l B 2 



BpK—K,, A^BpK—K,, A 3 B p * *i . . . . Ap Kl B P K 
We form the product of any two elements of the table : 



A a B,A a ,B, t = A a A a ,B,B p , = A a „B,B,,. 



*Netto, Substitutionentheorie, p. 49. t Holder, Math. Annalen, Vol. XXXIV, pp. 31-83. 
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The row of A a ,,B^B^ is independent of A a „, which occurs in every row, and is 
definitely determined by B p and B w ; i. e. from any two rows of the table, taken 
in a given order, there follows definitely a third. The rows of the table may 
therefore be considered as elements; they form a group O m of order p K ~ Kl . 
Holder calls the group G (1) , thus determined by G and r (1) , the quotient of G 
by r (1) , and denotes the relation by the equation 

Gm = G\TW* 

Analogously, f 6? (1) and T (1) are called the factors of G. 

12. Since the group G {1) is independent of the A's, its laws of combination 
are those of the B's when the factors in the A's are disregarded. The laws of 
combination of the elements of 6r (1) are thus unambiguously deduced from the 
laws of G, by placing therein all the A's equal to unity. To pass conversely 
from the laws of combination of G m to those of G, a factor in the A's must be 
introduced, and the process is not unambiguous. 

13. To the group G m , of order p K ~ Ki , the previous reasoning can be 
applied, and thus by successive steps we pass unambiguously from one quotient 
group to another, until finally a group G M = 1 is reached. 

In this process the following groups have been defined : 

OEDBB. 



G 



poo 









g^=g |r« 
G w- <y(i>|r<i> 



gt(M-l) _ Q(M—i) I p(c-l) 

G M — G^-v I T M — 1 



p" 
p" 



P*-k - 



■v-i 



If two groups, G x and G % , are identical, their subgroups ]?P and r^, 
unambiguously defined as above, must be identical, and the quotient groups 
Gi 1} and G^ must also be identical. The converse does not necessarily hold. 

* Any self -con jugate subgroup is sufficient for the determination of a quotient group. The group 
(? (1) is meriedrically isomorphic with O. 

t Holder, Math. Annalen, Vol. XXXIV, p. 32 ; Dyck, Math. Annalen, Vol. XX, p. 14. 
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Applying the same reasoning to 6r (1) , (? (3) . . . . , we find that a necessary, though 
not sufficient, condition for the identity of G 1 and Gr % is that the groups Tf ] and 
r£°, i — 1 , 2 . . . . u, coincide respectively throughout.* 

14. The groups r (i) are all commutative groups ;f to them we apply the 
following theorem :{ 

If the elements of a group of order n are all commutative with one another, there 
can always he found in the group a system of elements a lt a a , . . . . a m , satisfying the 
relations 

aj> = 1, a%> = 1, <& =1, r x r 8 . . . . r m — n, 

r t divisible by r i+1 , such that the expression 

a\*a\* . . . . a^ 

represents each element of the group once, and only once, when h t = 1 , 2, . . . . r<, 
independently, (i—l,2,.,..m). 

Every set of r's satisfying the above conditions gives rise to a commutative 
group of orders, when used as exponents in the above relations. All groups 
are distinct in which the r's do not coincide throughout. 

15. By the theorem just cited, the group r (i) , of order p Ki , is generated by 
elements satisfying the relations 

a?" = 1, af '= 1, .... cO= !. 

a h a } — afi h , h,j=zl,2....l i independently, 

«il + «*2 + • • • • + %i = «i- 

The group T (i) is completely defined by the numbers x n , x i2 . . . . x iU and the fact 
that it is a commutative group. 

Since Gt x and Cr 2 cannot be identical unless the groups Ti l) and T^ coincide, 
the numbers x v must coincide respectively throughout, if the groups are identical. 
This agreement in the values of the numbers x i5 is a necessary, though not 

* Cf. Holder, Math. Annalen, Vol. XXXIV, pp. 32-88. 

tFor brevity we say "commutative groups," instead of "groups whose elements are all commuta- 
tive with one another." 

JKronecker, Berl. Monatsberichte, 1870, p. 881; Schering, Gott. Abhandlungen, 1868, Vol. XIII ; 
Netto, Substitutionentheorie, pp. 144-47 ; Weber, Math. Annalen, Vol. XX, pp. 304-7 ; Frobenius u. 
Stickelberger, Crelle's Journal, Vol. LXXXVI, pp. 224-36. See also Perott, Am. J. Math., Vol. XI, 
pp. 99-138 ; Vol. XIII, p. 285. 
18 
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sufficient, condition for the identity of two groups. It affords thus a basis of 
classification. We shall say that all the groups leading to the same set of values 
x tJ constitute a type, and denote the type by the symbol 

(*11*12 *llj**l*» X ih) (*jl*>2 *ju)- 

A type is of as many steps as there are parentheses in its symbol. The commu- 
tative groups are groups of one step.. Since groups belonging to different types 
cannot be identical, it remains to determine all the different groups contained in 
each possible type. 

16. A group which can be generated by a single element is called a cyclic 
group. 

In a group of more than one step, the last group T M cannot be a cyclic group. 
For convenience, we consider a group of only two steps (such a group must 
always occur, viz. 6r (fl-2) ) and use the notation of No. 13. To say that T (2) = G (1) 
is a cyclic group, is to say that, considering the rows of the table in No. 10 as 
elements, any element can be expressed as a power of one properly chosen, and 
that hence the elements B, on which alone the group G a) depends, must also be 
powers of one of them. 

The group G is then generated by T (1) and a single element B satisfying the 

relation B p "~"' = A m , (A being some element of r ll) ). Since all the elements of 
r (1) are commutative with every element of the whole group, and there is only 
one generating element other than those of T (1) , it follows that the group G is 
commutative, contrary to the hypothesis that it is of two steps. It is, therefore, 
not possible that the last group r w be a cyclic group. In other words, in a 
group of more than one step, the last parenthesis of the type symbol must contain 
■more than one integer. 

§2- 

1 7 . Groups of order p % . 

The formally possible types are 

(11) 
(2) 
(111) 
Of these the first two are commutative groups, and the last type is non- 
existent, according to the result of No. 16. 
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Permanent notation. All elements of G which are commutative with every 
element of G, shall be denoted by the letter a (with the necessary indices) and 
its products and powers, and the letter a shall be restricted to such elements. 

1 8 . Groups of order p 3 . 
Types : 

(21) 

(3) 

(II"). 
Type (\\ll). 

The type symbol means that T (1) is generated by an element a satisfying the 
relation a? = 1 , 

and that 6r (1) = r (2) is generated by elements af', a 2 X) satisfying the relations 

< = 1 



commutative groups. 



c*r = i 

The table of G is (of. No. 11) 

1, a, a 2 , . . . .a p ~ 1 , 

b 2 , ab 2 , a% a p ~' 1 b 2 , 

b 3 , ab 3 , a?b 3 , . . . .a v ~%, 


1 

• 

af- 1 




Opt, 


ab p , , a 2 & p , , . . . . aP J & p , . 


.af' 1 



Since the elements of G w are the rows of G, every element of the row 
corresponding to a£ 1)a must be, to within a factor in a, the square of some element 
in the row corresponding to aj 1 ', i. e., with perhaps a change in the order of the 
elements of the row beginning with b 3 , we may write b 3 — b\. Similarly it 
follows generally that all the b's are powers and products of two of them (call 
them b x and b 2 ) corresponding to the same powers and products of dp and <4 X) . 

19. To pass from the relations of G a) given above to those of G deduced 
therefrom, af* and a$ ] must be replaced respectively by b x and b it and an arbitrary 
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factor in a introduced (cf. No. 12). Doing so, it is seen that 6? is generated by 
elements a, hi, b z , satisfying the relations 

aP=l 

bf — a m > 

b$ = a m * 
b % b x = a n lj>z 
ab i = b^a, i = l, 2. 

From these relations follow readily 
Formulae of multiplication : 

(ofb{>l§?y = a* a + ik r 11 w* n bf>bf* . 

If n — (mod^>), then bjb 1 = bjb^ and the group is commutative, and not of 
the type in question. Hence n =|= (mod p) . 

If the given relations are transformed by all the generating elements no new 
relations are found. The only relations consequent upon the given relations are, 
therefore, their products and powers. 

20. If rr^ — 0, 1, 2 p— 1 

m i = 0, 1, 2, . . . .p — 1 
n = 1 , 2 p — 1, independently, 

all the groups of the type are generated, and every such set of values used as 
exponents in the generating relations leads to a group of the type. For the 
relations suffice to reduce any expression of the form 

to the form a^Jf", (a, (2 lt (3 z <Cp)' Therefore every element of the group is 
given at least once by the expression just written if a , /? x , /3 2 = , 1 , 2 .... p — 1 , 
independently. The group is of order p 3 if all these elements are distinct. If 
two of the elements so found were equal, e. g. if 

a ai b{"bl " = a <H b{ n b^ , 
it follows that 

Unless aj = a % , /? u = @ 2 i , /3i 2 = /? 22 , this is a new relation (not a product of those 
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already given) which the generating elements satisfy. But we have seen that no 
such relation exists. Hence the group generated is actually of order p 3 .* 

21. It remains to determine for what sets of values of m lt m % , n, the groups 
are identical. To this end, we select in the group G for which m^ , tn 2 , n have 
a particular set of values, all the different systems of elements which will 
generate the group G. For each such system the values of m 1 , m 2 , n will, as a 
rule, be different, and the totality of these sets of values is the totality of the 
values of m 1 , ra^, n leading to the group G. We shall thus distinguish all the 
different admissible sets of values of m 1 , m 2 , n into classes such that every set of 
a class, when used as exponents in the generating relations, leads to the same 
group, and that no two sets belonging to different classes lead to the same group. 
There will then be just as many different groups as there are classes of values of 
m 1; «2 2 , n. We shall find that the classes can be completely distinguished by 
certain functions of tn lt m it n which are invariant for each class, but may vary 
from class to class. 

22. In the group G (defined in Nos. 18, 19) we now make the most general 
choice of a system of generating elements, a', b{, b' 2 , viz. 

a! = afbl'b? 

bl = a«b&14* »=1, 2. 

As has been seen (Nos. 18-20), in order that these elements may be a 
system of generating elements of G they must satisfy relations of the form given 
in No. 19, and no others not products of these.f That is, we must have 

a' p =l 

b' t p =a' m , »=1, 2 

M = SIM 

a% = b' i a', i = l, 2. 

*In the same way it appears in every type subsequently to be considered, and in general, that the 
given relations with their products and powers are alone sufficient to reduce the group generated to 
the proper order ; that therefore relations that are not products of the given relations reduce the order 
of the group further, and are hence inadmissible. If (as sometimes happens) relations not products of 
those given are consequences of them for particular values of the exponents, these values of the 
exponents, as not leading to a group of the type in question, must be excluded from consideration. 

t The group may be generated by systems of elements satisfying relations quite different from these, 
but such systems need not be considered. For we have seen that every group of the type can be gener- 
ated by a system of elements which does satisfy relations of the form given, and hence if we confine 
our attention to systems of the latter sort, we shall not thereby have excluded any groups from 
consideration. 
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If now the values of a'b' t in terms of a, b lt b 2 be substituted, it appears that in 
order that the relation a% = b[a! may hold it is necessary and sufficient that 
(*! = a g E= (mod p). 

We may write then 

a' = a* 

b' t = a-'l^l^, i=l, 2. 

23. In order that the elements a', b' { may generate the group G x it is 
necessary and sufficient that the elements a, b t which, by hypothesis, generate 
(?! be expressible in terms of a', b[. I. e., the following relations must exist : 

a — a 

b i = a' y ' i bf u bf\i=l, 2. 
Whence, substituting the values of a', b[ , 
a = a u ' 

/< being a polynomial whose precise form is not material here. 
From these : 

8& = 1 (mod p) 
hi + f<(n> n> P'a) = (mod p),i = l, 2 . 
/%Ai + /%&i==l( " ) 

A'A+ PA=o( " ) 

PA + tt = 0( " ) 

^»+ W„=l( " ) 

The integers 5, y <( /? y must be so chosen that values of the integers &' , y[, /% 
can be found which will satisfy this system of congruences. To this end, it is 
necessary and sufficient that the following conditions be satisfied : 

h =|= (mod p) 

PA 

PnPw 

No restriction upon y lt y 2 follows, since, whatever their values may be, values 
of y'i can always be found to satisfy the congruences in which <y lt y 2 appear. 



=|=0 ( •« ) 



24. Notation.* — The symbol |a| shall be used permanently to denote the 
determinant of the numbers a t j, i, j = 1 , 2 . . . . n . 

*Cf. Smith, Phil. Trans. 1861, p. 293. 
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If now we choose as generating elements 



a'==a s 



b{ = a<btt$°, * = 1, 2 
5=|=0, \(3\ =|=0 (modp), 

the group G will be generated. Substituting these values in the set of relations 
given in No. 22, the latter reduce to the following, (provided p> 2, which we 
assume hereafter to be the case, reserving the case p = 2 for separate consid- 
eration) : 

^tfiiftj-Pu/Sai^n + ^jWu + IS,, __ Q&n'Wn + fa^ffit + Iln^ 

Whence, if E be denned by &§== 1 (modp), 

^ = 5(»Ji^ a + *ng/? iS ) (modp), i= 1, 2. 
n' = 5|/3|n ( « ) 

By these formulas are determined all the sets of values of m' x , m' % , n' which, 
when used as exponents in the generating relations, lead to the same group as 

25. The choice of other generating elements for the group may be called a 
transformation of the group into itself, and the formulae just written are the 
corresponding formulae of transformation for the exponents. Those different 
sets of values of rn lt rn s , n, and those only, which can be transformed into each 
other by these formulae characterize the same group. One of these sets of values 
may be selected as typical of them all and called the " reduced" set of values. 
The distinct groups are determined when, by these formulae, several sets of 
reduced values are found such that no reduced set can be transformed into any 
other reduced set, but such that every admissible set of values of %, Wj, b can 
be transformed into one and only one of the reduced sets of values. 

26. Definition. — An invariant of a type is a function of the variable 
exponents occurring in the generating relations of the type, which remains 
unaltered in value under any admissible transformation. Two groups for which 
an invariant has different values cannot be identical because they cannot be 
transformed into each other by the method just explained. 
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27. Since neither 8, \f}\, nor n is =0, (mod p), it is always possible to 
choose h and | j3 | so that n! = 1 (mod j>) . This is done, for instance, by putting 



10 
01 



(mod p)* 



* = n, |0|=. 

when 

m*' = nw 4 , t = 1 , 2 , »' = 1 (mod p) . 

This means that if a group be characterized by exponents tn 1 , m % , n, it can 
always, by a different choice of generating elements, be expressed in a form 
having the exponents nm x , nm % , 1, i. e, by 

aP—1 

b? = o* m , i= 1, 2, 
5 2 &j = abjb% . 

Since all groups of the type are contained in this form, we confine our attention 
hereafter to groups in which n= 1 (mod p) and apply only such transformations 
as will leave n unaltered. This is no restriction upon the generality of the 
treatment. 

Since by the results of No. 24, m[ can be expressed linearly and homoge- 
neously in terms of m t (mod p), and conversely, it follows that the greatest 
common divisor of vn 1 , m 2 and p remains unaltered under any transformation, 
i. e. GLC.D. m lt w 3 , p = G-.0.D. m{, ml, p. 

28. Nbtation.f — Denote the greatest common divisor of a, b, .... I, by 
[a ,b,....V\ . 

A = [m lt m % , p~\ is then an invariant of the type. That two groups be 
identical it is necessary that A have the same value for each. We proceed to 
show that it is also sufficient. 

A may have the values 1 and p. If A = 1 , i. e. m x and m z are not both 
== (mod p) , 8 and (3 tJ can always be so chosen that 

m{' = l(m{p a + m$ u ) = nh(m^ n + m$ l9 ) = 1 (mod p) 
m? = $ (mip a + mj,p u ) = nl{m$ n + ffl^J = ( " ) 
n" = 3|/3|n'=3|0| = l ( " ). 

* This notation means that the elements of | /3 [ are respectively congruent (mod p) to the values 
written. 

t Smith, Phil. Trans. 1861, p. 321. 
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I. e., if A = 1, all the sets of values of m s n admissible under this restriction 
can be reduced to m 1 =l, m 2 = 0, n = l (mod p). In other words, all the 
different sets of values of wi 4 , n for which .4 = 1, lead to the same group. 
When A=p, there is only one set of values of m t admissible, viz. 
m 1 = rn g =0 (mod p). There are then only two distinct groups according as 
A = 1 or A=.p. 

We take as reduced values 

A= 1, m 1 = l, m 2 = , n = 1 (mod p) 
A =p, m 1 = 0, tn 2 = 0, n= 1 ( " ). 

The groups themselves are generated by elements satisfying the relations : 

(A = 1) (A =p) 



a»=l 






dP— 1 


b? = a 






6f=l 


bt=l 






b^-l 


b z b x = abfiz 






boby = abj) z 


ab t = b t a i = 


1, 


2 


ab f = b t a 



:=i, 2. 

29. Gasep — 2. 

When p— 2, instead of the results of No. 24, the following relations are 
deduced in a similar manner; (remembering that since 8 r|= (mod p = 2) 
|/3|=|=0, «E|E0 (mod 2) we have 8 = 8 = 1, n=\, |/?| = 1 (mod 2)): 

m' t = £„£„ + /?„«»! + & 2 m 2 (mod 2) , 
n' = w=l ( " ). 

If m^tti^l (mod 2) then 

m[ = (3 u (3 n + U + ft 2 (mod 2) 
^ = &,&, + ft, + /?„ (mod 2) . 

Since |/3| = 1 (mod 2), (3 a and /?< 2 are not both =0 (mod 2), and hence 

necessarily 

rn[ = m' 2 = 1 (mod 2). 

Since the transformation is invertible mjWg remains unaltered (mod 2) under 
any admissible transformation. I. e., J. = m 1 m 2 (mod 2) is an invariant. We 
have considered above the case A= 1 (mod 2). If A = (mod 2) at least one 
m is = (mod 2), and the /3's can always be so chosen that m[ = m 2 = (mod 2). 
There are then two groups according as A = or A = 1 (mod 2) . 
19 
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The commutative groups. 



30. Groups of order p 4 . 

Types: I. (1111) 

(211) 

(22) 

(31) 

(4) 
II. (ljlll) 

III. (2$11) 

IV. (1$21) 
V. (lljll) 

VI. (llllll). 

31. Type (l|lll). 

By the methods already used, (Nos. 18, 19), this type is seen to be generated 
by elements satisfying the relations : 

aP— 1 

b\ =a m , i= 1, 2, 3 

bjbi = a n %f>j , i, j = 1 , 2 , 3 independently. 
abi = b t a, i = 1, 2, 3. 

From the third relation it follows that 

n^ = — nji , n u = (mod p) . 

No new relations are found by transforming the above relations. 
Forrnulce of multiplication : 



bpbp = a M * ni >b$>bp 



(a a bf'bi^) a = a 



j = i+l *=1,J 



bf>bf*bf* 



32. Condition that no element except a and its powers be commutative 
with every element of the group. That c = a a bl'b7/bl a be commutative with 
every element of the group, it is necessary and sufficient that 



cbi= bfi, i= 1 , 2 , 3 . 
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Substituting the value of c in this relation and reducing by the formulae for' 
multiplication, we find that it reduces to 



i~ 1 



a s=t+1 =a i=1 i= 1, 2, 3. 



i-l 



2 y> n v 2 t*w 
a'' 

Whence 

or, remembering that %E= — %, n u = (mod jp) , 

g 
^y/^EiO (modjp) {=1,2,3. 

In order that none but a and its powers may be commutative with every 

element of the whole group, the system of congruences last written must have 

no other solutions than 

Y 1 = y. i =y s = (mod^). 

The n's must therefore be so chosen that the system of congruences can be 
satisfied only by these values of y % . The condition for this is : 

| w | =|=0 (mod^). 
But | n | is a skew-symmetric determinant of odd order and hence* 

\n\ =0 (modp). 
The type is therefore non-existent. 

33. Type (2$ll). 

By the previous methods (Nos. 18, 19), it is found that this type is generated 
by elements a, b lt b 2 , satisfying the relations : 

bf = a m > 

b% — a m ^ 
b s bi = a^bj)^ 
abi = fya , i = 1 , 2 . 

* Baltzer, Determinanten, ?5, 8. 
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Formulae of multiplication : 

(a%*Vt)i = a q "+ "^jr 2 ***. bf ' . Jf» . 

Relations consequent on these by transformation. Transforming the second 
relation written by \, and reducing by the multiplication formulae, we have 

a np bf = a m ' ; 
whence a" p = 1 . 

Accordingly, that this may not be a new relation satisfied by a, n must be so 
chosen that (v. note to No. 20) 

np=0 (modp 8 ) 
n = Q (mod p). 

The condition that no element other than a and its powers be commutative with 
every element of the group is seen, by the method of No. 32, to be 

rc=|=0 (mod j) 8 ). 
Nothing further is found by transforming the remaining relations. 

34. If, now, the following elements of the group be considered as generating 

elements 

a'=a & 

b'i — a^b^, t = l, 2, 

it is proved, by the method already explained in detail (Nos. 21 to 23), that 
the necessary and sufficient condition that the group generated by a', b[ be 
actually the group under consideration, and not a subgroup of it, are 

3=|=0, |/3 1 S|=0 (mo&p), ccj remaining entirely arbitrary. 

By the method explained in No. 24 are found the following 

Formulas of Transformation: 

5|/?|n = «' (mody). 
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Since both n and nl are necessarily divisible by p but not by p z , we can always 
choose & and | /3 j so that n' =p (mod p % ) , (e. g. by 

It appears from the form of the first formula of transformation above that the 
G.O.D. of m 1 , m % , p is an invariant, and that by a proper choice of the arbitrary 
quantity a t , m[ can always be made less than p. Since n is divisible by p, the 
case p = 2 is included in the general case. 
We distinguish then 

A — [w*!, wijj, j?] = 1 , and A — p. 

If .4=1, /3y can always, as in the type (ljll) (No. 28), be so chosen that 
m 1 =L 1 , m z = (mod p), and by giving the arbitrary quantity a t a suitable value, 
we can always make m[ = l, m 2 '=0 (mod p 2 ) ; while if -A = £>, i. e. if 
m l =:m i = (mod j») , we can always, by a proper choice of a it make 
m[ = m| = (mod jp 3 ) . There are therefore two groups of this type, according as 

A=l, or A=p. 
35. Type (lpl). 
This type is generated by elements a, b lt b z , satisfying the relations : 

a p = 1 
6f — a m > 
6f = a m * 

&A = ^A 
abi = bia, i = 1 , 2 . 

Formula; of multiplication : 

ftg-Jfi = o" A "Jf 'if' 

(a a &?>^)« = a« a+ s£ *r 22 "'"«*. 5f >if ■ . 

By the formulae of multiplication, 

bjb\ = dP n b\b % 
or a^ = 5rV 
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That is, bf is commutative with b 2 , and being already commutative with itself 
and with a, it is commutative with every element of the group. This is 
contrary to the hypothesis that a and its powers constitute the totality of the 
elements commutative with every element of the group. There are therefore no 
groups of this type. 

36. Type(lll\l). 

By the previous methods, this type is seen to be generated by elements 
a i> a zi &i> &2> satisfying the relations 



|»=1, 2. 



of =:1 

bf = af'a?'* 
b^bi. = a^a^bfiz 

CL-tCbo -— CLnCl-i 

a i b J = b J a i , i,j=.l, 2 independently. 

Formulce of multiplication : 

Jfjfi = of *"• .a^ n K¥ x Kbt 
(a?a?b^b$>) q = of > + efl r a ft**'.of« + i£s r 12 w*«*.bf>bf*. 

No new conditions are found by transforming the given relations by each of the 
generating elements. 

In order that no element, other than powers and products of a lt a % , be 
commutative with every element of the group, it is shown as before (No. 32), 
to be necessary and sufficient that at least one of the quantities %, n % be not 
congruent zero, (modp). 

37. Just as before (Nos. 21-24), the conditions and formulae of transforma- 
tion are found. It is necessary to distinguish the cases p > 2 and p = 2 . 

Formulce of transformation, p~^>2. 

/ fiij'mjK == / Sjjny (mod p) i, x = 1 , 2 independently. 

.7 = 1,2 .7 = 1,2 

(PuP» ~ /*ia&iH = $u n l + KM (mod p) i = 1 , 2 . 

101=1=0, |*|=|50 f (mod p). 
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From the second set of formulae, 

ni = JT\ . 1 (3 1 (riiStt — *hfin) > ( mod P) 
n!,= \h\.\P\{nJ> n -nA z ), ( " ) 

We choose the (3'b and &'s so that 

n[=l, ^2 = 0, (mod|>). 
Such a choice, for instance, is 

101 = 






10 
01 



n x n, 

«21 2 2 



(mod p) 
= 1, (mod p). 



With these values, the resulting values of m# are 



m'n = 


m n 8 2l 
m 1% $22 


™i2 = 


% m, n 
n 2 m 12 


m n = 


m zl $ 3X 

™22 $22 


*n» = 


«1 ™21 

n 2 Jtt 2a 



, (modj?), 

. ( " ), 
. ( " ), 

, v " )• 



In applying any further transformation we must have, in order to leave the n'$ 

unaltered, 

|0| =$n, $u=0, (modp). 

A=[\m\, p] is invariant. This is proved by applying to the w's the 
most general transformation admissible. The determinant of the m! 's is found 
to differ from that of the rri's by a factor which is not congruent zero, (mod p). 
Hence A remains unaltered. 

38. Suppose A=l, i.e. |m|=|=0 (mod p). Applying to the m"s the 
most general transformation leaving the n n s unaltered, the result is (see condi- 
tions above) : 

m[{=\W\\ 0n™ii + Pnm»i — $MPn™u + £»»»») \ (mod p) , 
mft=\@]\ Pa.mli, + faMi — $2i4(02i™i2 + &»»>») K " ) . 
«iu = $»(0n»»i» + Pu,m») ( " )• 

mn = &»(Pn m vt +022^4) ( " )• 
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Choose |/3|= _™f "« , ^ = o, h n =\m\, (mod^) 

'"21 ) '"11 

then m^ = 1 , m^' = , (mod ^) , 

< = 0, <=1,( " ). 

I. e., all values whatever of the m's, subject to the condition that | m | =|= 
(mod ^>) can be reduced to the set just written, by a transformation leaving 
n x = 1 , n 2 = 0. There is hence but one group when A = 1 . 

39. Suppose J.=£>, i. e., |m| = (mod^>). In deducing the first four con- 
gruences of No. 38, no assumption was made as to whether or not |m| = 
(mod p). These formulae, therefore, hold true also in the present case. On the 
face of the formulae it is evident that B = [m{ 2 , m^, p~\ remains unaltered by 
this transformation. When the values of rn' n and rn' n in terms of the original 
parameters are substituted, we must have an invariant of the type. For if 

B _r «!, m u m, tn n -i 



is not invariant, it is possible by some admissible transformation applied to 
n lt n z , m v , to reach values n?\ w^ , m$, such that B a) :£ B. When now n { ^ is 
made unity and n$P zero (modp). mf/'and m$' are the determinants in B w . By 
the hypothesis that B w dp, B, they have not the same Gr.C.D. with p as the 
determinants in B. 

Therefore, supposing B not an invariant of the type, it is possible by three 
transformations, viz. from rn'^ back to m y , then to ni\f, then to m§ Y , (and these 
transformations can be combined into one leaving n[ = 1 , n' % = , (mod p)) to alter 
B =■ [m{ 2 , m' n , jp] . But this last has been shown to be impossible. Hence B is 
an invariant of the type. 

40. The same reasoning shows generally that if. after having applied any 
number of particular transformations, any function of the resulting parameters 
remains unaltered under every transformation which does not affect the results 
of the previous transformations, then, when the transformed parameters are 
replaced by their values in terms of the original parameters, the resulting 
expression is an invariant of the type. 

41. That B is an invariant can also be verified by applying to it the most 
general admissible transformation, when it appears that B remains unaltered. 
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We distinguish now B = 1, and B = p. Case B = 1 . As a particular 
transformation we choose, 



101 = 



m' n , — m{ % 



A 



21 



= 1, & 2i =l (modp), 

S n = p n m{i + AXi . (mod ^) , 



while we have in addition (No. 37) the conditions 8 n = |/?| = 1, ^i 2 =0 (mod'j?)- 
These values, substituted in the congruences of No. 38 give, (remembering 
that |m| =0 (mod^»)), 

m[[ = \W\ WXi — m' n m' n ) = (mod p) 
m^i = 0, m^ = 0, m4'=l ( " ). 

There is then only one group in case A=p, i? = 1 . 

If B = p, i. e. »ii 2 = 7n2 2 = 0, (mod p) we must distinguish whether or not 
ffluEff^iEO (mod^>). This leads to a new invariant, viz. 

0= On, m n , «!„, «%,!>]. 

That this is invariant appears from the first formula of No. 37, remembering 
that 1 5 1 =]= (modp). 

If B=p, C— 1, we make TOn = , m' 2 [ = \ (mod^), (No. 38). 

If B = p , G = p, then necessarily 

m(i = m'ii = (mod p) . 

We have now found three invariants of the type. We have proved that all 
the groups characterized by any one of the possible combinations of values of the 
invariants are identical. Two groups whose invariants do not coincide in value 
cannot be identical. We have then reached a complete system of invariants 
which defines every group of the type once and only once when the invariants 
take all possible values. 



Groups, 


Type{\\\\l),p> 


2. 








1-) 




2.) 


3.) 


4.) 




A = l, 




i>. 


P, 


P, 




3 = 1, 




i, 


P, 


P> 




0=1, 




i, 


1, 


p. 
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42. Type (lljll), p = 2. 

In this case we find as before the formulas of transformation : 

Pu(3 iS ,n K + (3 a m lK -\-^ i% m iK — m' a h u + m' i% h iK (mod 2), i, x = 1 , 2, independently. 
(AiAss — A2A1K = &X + h iK rit (mod 2) , x = 1 , 2 . 

|S|=i=0, |0|=|=O(mod 2) .-.1*1 = 1/31=1 (mod 2). 

At least one of the integers w^ is =|= (mod 2). From the second formula of 
transformation, 

n x 8n 

*1 2 W 2 



«1 = 



«8 = 



Choose * = 






(mod 2) 
( " ) 



10 
01 



(mod 2) 



This makes n{ = l, n 2 = 0, (mod 2), irrespective of the values of n x and n % . 
The resulting values of m[ s are 



m[ 1 = 



mt* = 



™k = 



™22 = 



m n , n! + n z 
m 12 , Wi 

«!, m u 

*S> ™12 

"»21> »1 + % 
W a2) n x 

«2, W 22 



(mod 2), 

( " )- 
( " ), 
( " )• 



The most general transformation leaving the values n x = 1 , % = (mod 2) 
unaltered is 

1 



151 = 



3„ 1 



|/3 1 arbitrary. 



Applying this transformation we find that 

w*ii = fti&a + fti™ii + fta»«a + 5n03u»»(g + &»»»£,) (mod 2), 
"*2i = AA + ^m/i + /? 2 Xi + ^i(^M 2 + |3 a «ii,) ( " ) , 
*n$ = /? u »ij' 8 + ^12^22 ( m o d 2 )» 

Wig] = ^2lK2 + &«»»» ( " ) • 

43. Since «?^ and m 2 '£ are expressible linearly and homogeneously u± „ C hub 
of m^ and m^ and conversely, it follows that [m' n , m' n , 2] remains invariant 
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under this, the most general transformation leaving rc{= 1 , n'.y. 
that hence, in terms of the original parameters, 



■0, (mod 2) and 



*< 



n lt m 1 



n,, m v 



n«, Wo, 



,] (mod 2) 



is an invariant of the type according to the considerations of Nos. 39, 40. The 
fact that A is an invariant can also be verified by applying to A the most 
general transformation admissible, when it is found to remain unaltered. If, 
when A = 0, w?n = m^ = 1 , (mod 2), then necessarily, since |/?| = 1 (mod 2), 
Wn = mssi = 1 1 ( m °d 2) . In this case, therefore, we must distinguish whether 
or not mn = 171^ = 1, {mod 2), and hence m' n . m4( A + 1) is invariant. Put 



B = 



m n , n x + n 2 



«»2i , n x + n 2 



.(A+ 1), (mod 2) 



This is invariant according to the general theory, (Nos. 39, 40), as may also be 
verified by applying the most general transformation admissible. 

We have just considered above the case .4 = 0, B = l, (mod 2), while if 
A = 0, B = 0, (mod 2), we can always, by a proper choice of \(3\ make 

If A = 0, there are therefore two groups according as 

this case B = (mod 2) necessarily. Applying the 



In 



mii = mi{ = (mod 2) 
B = d, 1 (mod 2). 

Case -4 = 1 
transformation 

m= 

with the result : 



m 



22; 



vn'n 



m' a 



+ 1, 1 



l«l= 



1, 



(mod 2), 



Wis EE , wiaa = 1 (mod 2) , 

rn{i = m' 12 m! 22 + m^m^ + m^m^ (mod 2) , 

m 2 { = (rni 2 + l)(m' n + 1) + m^ + $ n (mod 2) ; 

mil can always, by a proper choice of the arbitrary quantity S 21 , be made 
= (mod 2). "We must distinguish, finally, whether or not m'il = (mod 2). 
By previous methods, then, 

G= mii — rn[ % m[ 2 + \m'\ 

(mod 2) 

is an invariant of the type, and distinguishes the two groups possible when 
A = l (mod 2). 



% m u 




n-i m n 


+ 


m u m 12 


n%m n 




ihtn n 


m n m n 
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We have now considered all the possibilities, have reached a complete 
system of invariants and can enumerate thereby the groups of the type, viz. 

Groups, Type (lljll) , p = 2 . 

1.) 2.) 3.) 4.) 



A = 0, 


1, 


1, 


o, 


B=l, 


o, 


o, 


o, 


(7=0, 


1, 


o, 


0. 



44. Type (ljljll). 

The groups of this type are generated by four elements, a, b, c 1: c 2 , 
satisfying the relations : 



a? 


= 1, 


V 


= a m , 


oV ■ 


= a n b fi , I 


cfi 


— a^bci, j 


fyCx 


= aWc^n , 


ab 


= ba, 



aci — c % a, «= 1, 2. 

It is necessary that 7i=\=0 (mod p). For otherwise the group G w whose 
relations are found (No. 12) by placing in the above relations a= 1 would be a 
commutative group, and not of type (l|ll) as it should be. 

Forrnulce of multiplication : 

It will be seen by the methods used previously that in order that no element 
except a and its powers be commutative with every element of the whole group, 
it is necessary and sufficient that not both q x and q % be congruent zero (mod p). 

45. By transforming all the generating relations by each of the generating 
elements of the group, we find the complete system of relations consequent upon 
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the given relations. Nearly all of the relations resulting reduce to one or the 
other of those given, but the relations obtained by transforming the third relation 
given by c, do not do so, and when p > 2, they are 



a — mft-t-/,qf, 


= 


1,. 




~~ 


1, 
1. 



Hence, (see note to No. 20),. 

rnh — /&! =E (mod ^>) , 
mh-/ iqz = 0( " ), 

/^ 2 =0( " ), 

/ift = 0( " )• 

From these congruences it follows, since q x and g- 2 are not both congruent zero, 

(mod p), that 

m =/ =/ 2 = (mod p) . 

The case p = 2 is reserved for separate consideration. 

Substituting these values, the generating relations become (provided ^>> 2) : 

a p =l, 
b v — 1, 



c 4 5 = a ?, &c { , ) 



i = 1 , 2 . 
c/ 

CgCj — a o c^c^ , * 

ab — ba , 

aCi= cfi. i = 1, 2. 



Subject to the restrictions &=|=0, gi and q 2 not both =0, (mod p), these 
relations define a group of our type for every set of values of w 4 , q it t, h. 

46. We now make the most general choice of generating elements a', V, c' iy 

as follows Ccf. No. 22) : 

a' = a? , 

b' = a'¥, 
In order that the group generated by a', V, c[, be actually the group under 
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consideration, and not a subgroup of it, it appears, by previous methods (No. 23), 
to be necessary and sufficient that the conditions 

a=|=0,£=!=0, |y|=|=0 (mod_p), 
be satisfied. 

At this point, distinction must be made between p = 3 and |>>3. Re- 
serving the case p = 3 for subsequent .consideration, it is found by previous 
methods (Nos. 22-25) that, when j> >• 3, the following are the 

Formula?, of transformation : 

h' = Z,\y\h (mod^>), 

n[ = %a«i + y a n,) (mod p),\._ 1 2 

ft' ES&K/ufc + /«&)( " )J 

t = ^ 1 7 1 t-ei 'i r I h+ { h [z»z»--rfk-ArA + YnYn{Y% - yia) ] + y ^ 1 -y 1 ^ l } <? 

47. Since e is perfectly arbitrary, and appears only in the value of t' and is 
there multiplied by a factor which can never be congruent zero (mod p), it 
follows that, in every transformation, e can (without affecting any quantity other 
than t') be given such a value that t' = (mod p). We shall suppose throughout 
that this is done. 

We first make h' == 1 (mod p) by the following transformation : 



\Y\ = 
Results : 



10 
01 



, e = /?i = /? 2 =:0, 8 = 1, £ = A, (mod p). 



n' i z=n i , q' i = hq i , t = t-\-hq x , h'=l, (mod p). 

If now, considering the primed exponents as given, we apply the most 
general transformation such that h" = h'=\ (mod p), the exponents of trans- 
formation are subject to the restriction |y|=£ (mod p). The results of this 
transformation are 

w" = o{y iX n[ + Yii n£) = %„«! + y ti n 2 ) (mod p) , 

q'i' = K(y n q[ + y tt? i) = d£% i]?1 + y i2?2 ) ( " ) , t = 1 , 2 . 



whose Order is a Power of a Prime. 
Giving the exponents of transformation the following particular values, 
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* = h, \y\ = 



we have 



7n> 7n 

"ft ' ft 



= £ = 1 (modp), 



h" = h'=l (modp), 

»i' = A(y««i + /«»*») ( " ). 
ft" = l ( " ), 

ft" = ( " )• 

Let A = [%, n s ,p]. It is necessary to distinguish whether or not A = (modp) . 
A is invariant as appears, from the form of the general relation between the n's 
and n"s. There is only one set of values for which A = (mod p), viz. 
«i = «2 = (mod p) . 

Suppose -4 = 1 (modp). We had above 

n{ ! = % u «i + Yifh) (mod p) , 



ft 1* 



(mod p) . 



n" = h( — q#i x + q^ = h 

In order to leave qi'==l, : qi' = (mod p) unaltered, any further transformation 
is subject to the additional conditions, 

Y a = ^h, Yn 0, .-. y 22 5j5 (modp). 

As before \y\ = £, ■'• Ym = £^ (modp), Yn quite arbitrary. 
The results of the transformation are 

n{" = kUhni' + Ynni') 
ni" = 8Ywi^' 

Zhnl'+fyuh 



or, 



n{" \ 



ft. ft 



(modp), 
( " )- 
( " )- 






ft, ft 

n x , % 
ft, ft 

Ml, « 2 



( 



)> 
), 



If 



ft. ft 
«1, «2 



;0 (mod p), then necessarily n 2 "E=0 (mod p). It is verified as 



before that B = f ^ ' ^ 2 , »1 is an invariant. 
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If A = 1 , and B = (mod jp) , then n{' =\- (mod p) . For n" = A^u^-hyis*^) 
(mod p) , where the y's satisfy also the congruence 

yu?i + ri2? =1 (mod j>); 
since A — 1, « x and » 2 are not both =0 (mod p), and ^ and ^ s are not both 



= (mod p), and hence, since "* ™ = (mod p), the value of n" just written 

is a non-vanishing multiple (mod p) of the congruence y n q x + y 12 g 2 = ! ( moa< p) , 
and therefore, ni'=|=0 (modp). 

Since n['=\~ (mod p), £ can always be so chosen that n[" = 1 (mod p) . 

In the case A = 1 , -6 = (mod p) , there is then but one group. 



If 



then 
If 



J. = l, B = l, i. e 



ft, ft 



=1= (mod />) , 



ft. ft 
n lt n 2 



(mod ^>) . 

is a quadratic residue of p, m^" can be made =1 (raodp), while if 
is a quadratic non-residue of p, n'^" can be reduced to any non-residue 



ft. ft 

ft. ft 

ofp we please. Hence distinction must be made whether 

* 



G=\ 



ft. ft 
n u n 2 



p 



= ± 1, 



O is an invariant, as may be verified in the usual way. In either case, m[" is 
made zero by a proper choice of <y n which is perfectly arbitrary. 

A, B, G form, therefore, a complete system of invariants whereby are 
distinguished the following 

Groups, Type (l|l|l 1) , p > 3 . 

1.) 2.) 3.) 4.) 



A= 0, 


1, 


i, 


i, 


B= 0, 


o, 


i, 


i, 


G = +l, 


+ i. 


+ i, 


— l. 



* Legendre's symbol. Consider { - ) = + 1. 



whose Order is a Power of a Prime, 
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48. Gasep= 3. 

Formulas of transformation : 

h' = l\y\h (mod 3), 

9.i = 8?(r«& + 7n9i) ( " ), * = 1 , 2, 

< = S[ ya y^ { (^-%i-(^+ 3 )^ J + yaWl + y i%n% -\ (mod 3) , 

or, multiplying by 2 and rejecting multiples of 3, 

ni = t\ya!yi&(yeq» — y«ift) + yafh + y*w»f (mod 8),»=1, 2. 

The exponent £' has the same value as in the case i>>3, and just as in that 
case it is made zero by giving the arbitrary quantity s a suitable value. 

If a =|= (mod 3), then by Fermat's theorem, a? = 1 and a = a (mod 3) ; 
throughout the case p = 3 we may therefore replace a by a . 

We first apply a transformation to make h! = 1 (mod 3), viz. 



&=i,S=h,\ r \ = 



10 
01 



(mod 3), with the result ra^n*, qiz=zhq u h'=l (mod 3). 



To make g" = 1 , ^' = (mod 3) we now apply the transformation 



m = 



2ftft* + ft, ft 
— ft, ft 



= 1, f=l, a = ^(mod 3), 



with the results : 



A" = l (mod 3), 

ft" = l( " ), 
ft" = 0( " ), 

< = hl(. 2 ml + ftK + ft^3 ( mod 3 ) > 



ni' = ^gS + * 



ft, ft 



( 



) 



It can be verified as usual that Wg' 



ft, ft 



= A (mod 3) , is invariant. 



■ qtqt + h 

We distinguish A = 0, 1 , 2 (mod 3) . If J. = or 2 (mod 3), y 12 can always be 
so chosen that n[" = (mod 3) . 

If A = 1 (mod 3) , distinction must be made as to whether or not n{' = 
(mod 3). If < = 0, then w{" = (mod 3), while if n{'=\=0 (mod 3) we make, 
by a proper choice of £, Wi" = 1 (mod 3), 
21 
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The expression A(A+l)n[' is, always =0 unless A = l (mod 3). In the 
latter case it is = (mod 3) or not according as n{' is so or not. Put 

B> = A(A + l)hl(2q iq l + qi )n x + ft nJ (mod 3), 

It can be verified as usual that 

B = [£', 3] (mod 3) is an invariant.* 

* Since B is perhaps the most difficult invariant to verify, I add the details of the verification. All other 
invariants which are not readily verified can be treated similarly. If we put 0= h[{2q 1 ql+q 1 )n,i+q 2 n 2 '] 
(mod 3), and hence B'= A(A + 1)0 (mod 8), then B Is invariant, and indeed congruent zero (mod 3), 
independently of O, when A = 0, (mod 3) ; but when A = 1 , then B' = 20 (mod 3), and to show that 
B = [B, 3] = [20, 3] is invariant in this case also, it is necessary to show that in this case [O, 8] is itself 
invariant. 

We consider then the case that 

A = qlql + h\l^ I* I = 1 (mod 8) , and 

prove that for this value of A, [O, 3] is invariant under the most general transformation admissible. 

The most general transformation can be made up (Kronecker, Berl. Monatsberichte, 1866, Krazer, 
Annali di. Mat. Ser. 2, Vol. XII, Konigsberger, Ell. Funkt., Vol.- II, p. 70) out of the component 
transformations : 

I. S=d, f=i, M s II' 91 , (mod 3), 

II. <J=i, f=f, |r| = I J' J I , ( " ), 

in. 4 = 1, c = i, |rl = II' {I , ( " ), 

iv. 4s i, ?=i, |y| = |_}j }|,( " ), 

v. *si, C = i, Irl = |g»" }|,( " ). 

It appears easily that C is unaltered by transformations I and II. Applying transformation III, and 
denoting by C the resulting expression, we have 

C' = h[{2(q 1 +q 2 )q%+q 1 +q 2 }{h(&— q 1 ) + n 1 + n 2 } + g 2 ra 2 ] (mod 3) , 
whence 0' = 0+M2q 1 9l+2i)d22 — hqi + »*) (mod 3). 

Put D = h(2q 1 ql+q 1 ){hq 2 -hq 1 +n :i ) ( " ), 

= qi{ql~lKqi~hn t ) ( " ). 

We have then as the result of this transformation G' = C+D (mod 3), and that O may be invariant 
under this transformation it is necessary and sufficient that D = (mod 8) .* D is evidently =0 (mod 3) 
if q x = , or if q 2 s|= (mod 3) , while if <h s |= , q 2 = (mod 3) , 

D=—q l — (q 1 —hn 2 ) = —l+hq 1 n 2 (mod 3). 

But when g, = (mod 3) we have from 4 = 1 (mod 3) , hq,n 2 = 1 (mod 3) and hence D= (mod 8) . 
O is therefore invariant under transformation III when A = \ (mod 3) . 
Applying transformation IV we have 

trso-hflxfl, | £;g | (mod 8). 

Put JFsag^lj^JltmodB). 
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Groups, Type (1$1$11), p = 3. 

1.) 2.) 3.) 4.) 



A = 0, 


1, 


1, 


2, 


B = 0, 


o, 


1, 


0. 



49. Case p = 2. 

In this case, the generating relations are (cf. No. 44), 



b* = a", 

Cj& = a^c* , 
c^ = a t hc x c % , 
ab= ba, 
aCi = c^a, i= 1, 2 



}*=1, 2, 



Not both ^ and q % may be congruent zero (mod 2), (No. 44). 
Formulce of multiplication (cf. No. 44) : 

e^" = «<"*&<><, - t=l, 2, 

= a L 2 *.b<" T .c{cl. 






0,0? = a 



The following are the new relations consequent upon the given relations by 
transformation; transforming c\ = a n 'b A by c x and by c 2 , and also cl = a n *b A by 
c a and by c 2 , we reach respectively the following relations: 

a f ^ = 1 , 

a Aq * = 1 . 

That O may be invariant when A = l (mod 3) we must have then E= (mod 3) . This is evidently the 
case if <h org 2 = (mod 3), while if q 1 =|=0, q 2 =|=0 (mod 3), we have from 4 = 1, l + hl^'S 2 \ =1, 

I "'11 ' l 2 I 

(mod 3), whence | £* J ^ | =0 (mod 3), or JE? = (mod 3). Therefore when 4 = 1 (mod 3)* C is invariant 
under transformation IV. 

Applying transformation V, we find readily that C = y„C (mod 3). Since y,i =\= (mod 3), [C, 3] 
is invariant under this transformation. 

We have now shown that [G, 3] is invariant when 4 = 1, (mod 3), and that, consequently, 
B = [B', 3] = [A{A + 1)0, 3] (mod 3) is an invariant of the type. 
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Whence (note No. 20), 

ft +A9i + m = (mod 2) , 
ft+/ift+m = 0( " ), 

Aqi = o( " ), 

/.& = &( " )■ 
From these congruences it appears that 

m = 1 (mod 2) , 

/!=l+ft( " ), 
/,= l+ft( " )• 

Making the following most general choice of generating elements (cf. No. 46), 
a' = a, 

c[ — WcfcT , i = 1 , 2 , | y | =|= (mod 2) , 

and denoting by 0\-~ 1 the greatest integer in — if — is positive or zero, and one 

more than the greatest integer in —- taken with the positive sign if — is negative ; 

2 2 

and by i2[i\TJ the smallest non-negative remainder of N (mod 2), we find as 
usual the following 

Formulas of transformation : 

f[ — R{.Yayi%+fiYa H-/iy«J*, * = l , 2, 

+ Pit 1 + 7*ft + 7©ft] + 7*1% + /««» 

+ e^|>iiyffl +/iy»i +/ 2 yj2] , (mod 2). i = 1 , 2, 
ji'Syaji + y i2 , (mod 2) , i = 1 , 2, 

* = < + j ftya + &7n + 711/21(722 — 712) 

_|_ 7u722(7u — *) — 7i272i(7a — 1) 1 ^ 

+ { fty» + fty n + ™^» - 1} 7 **■(*» - 1} } ft 

+ e +(?[l=M] f (mod 2). 

*It is to be noticed particularly that, since b 2 ~ a, the exponents of b in the relations may not be 
altered by arbitrary multiples of 2, and that the quantities / must therefore be supposed to have their 
smallest non-negative values (mod 2), and that/} must be taken equal to the expression given. 



whose Order is a Power of a Prime. 
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We now apply a transformation to make the q's both unity, viz. 



|y| = 



ft. ft + ft 
ft + ft, ft 



& = 0, e = 0, (mod 2), 



and remembering that a 3 = a, and ft + q 2 + ftft= 1 (mod 2), and supposing the 
smallest non-negative values of the <7's (mod 2) to have been taken originally, 
we have the results : 

n{ = (l+ q % )t + ft% + (ft + ftK, (mod 2), 

ni = (1 + q t )t + 1 + ft + (ft + ftK + ft«2 , (mod 2) , 

ft'=i;/i = o, 

The most general transformation which will leave these values of ft, ft 
unaltered is 

(mod 2) , /?{ , e arbitrary. 



171 = 



7u. i — yn 
i — yu. yn 



Neither e nor /3< has any effect upon the re's when ft = ft = l, (mod 2). By 
giving e a proper value we make t" = (mod 2). The resulting values of n,n z 
are, 

<=yn«( + (i — yuK (mod 2), 

n£' = (l-y„K + yn^( " ). 
Adding and multiplying these values, we have respectively, 

n{' + nl'=n[ +ri 2 , (mod 2), 
« = «« ( " )• 
Written in terms of the original parameters, these are then two invariants, viz. 

4 = n{ + n£ = (ft + ft)* + ft + l+ft«i + ft« 2 (mod 2), 

B = n[nl = (1 + ft)*«i + (1 + ft)^ + (1 + ft)»i 4- ^w 2 (mod 2) . 

Since we have reduced all the other parameters to a single set of values, 
irrespective of the n's, the invariants A and B distinguish completely the groups. 
Groups, Type (ljljll), p = 2. 

1.) 2.) 3.) 



.4 = 0, 
B = 0, 



1, 
0, 



o, 
1. 



50. Summary of results. 

In the following summary of results there are given first, the generating 
relations of each type in their general form, then the invariants, and last, all the 
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existent groups, except the commutative groups, defined as well by values of the 
invariants, as by generating relations in which the exponents form a set of 
"reduced" values (No. 25). 
Groups of Order p 3 . 
Type (llll). 

Relations : 

a p = l, 

b!=ar, i=l, 2, 
abi= b t a, i= 1, 2. 



i>>2- 






<iant: A = [rn 1 , m z , p\. 


Groups : A = 1, p. 




!)• 


2). 


a p = 


1 


1 


b p = 


a 


1 


H = 


1 


1 


oA = 


05&1&2, 


\ ;„ 



ab i = b i a, 



[ in both groups. 



Case p= 2. 

Invariant : A = WjWig (mod 2) . 

Groups : A=l, (mod 2) . 





1). 


2)- 


a* = 


1 


1 


b\ = 


a 


1 


« = 


a 


1 



. _ > in both groups. 

ab i = b i a i ) 



Groups of Order p 4 . 

Type mil). 

Relations : 



b p = a m , 



»=1, 2, 



6 2 & 1 = a*6 1 & 2) 

a6j = Mi *= 1, 2. 



whose Order is a Power of a Prime. 



161 



Invariant : A = [rn x , m 2 , p] . 
Groups: A = p, 1. 





1). 


2). 


a" 3 = 


1 


1 


6f = 


1 


a 


« = 


1 


1 



& 2 &! = aPhfa, 

ab i = b i a, i=l, 2, 



in both groups. 



Type {Hill). 

Relations . 



a p i = 1 , I • __ 

If =<$*<**", i *'~~ 1 ' 2 ' 
6 a 6 x = a\ 1 a%'bib i , 

ajS,- = 6,a ; , i,j= 1, 2, independently. 



ej? > 2. 

iriants : 

^ = [|»»|, p], 

L I w 2 , »w 12 , 



n 3 , m^ -*\J' 



<7=O u , ot 12 , w 21 , »i*,.p]. 
Groups : 





l). 


2). 


3). 


4). 


A- 


l 


p 


i> 


p 


B = 


l 




i> 


p 


= 


l 




i 


p 


af = 


l 




i 


1 


«! = 


l 




i 


1 


6f = 


aj 




i 


1 


&f = 


«3 


a 2 


«i 


1 



a t ai = c^ag 



*', / = 1 , 2 y in all these groups. 
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Gasep= 2. 
Invariants : 



B = 

0= 



n u m n 

m n , n 1 + n i 
m 12 , n x 

n u m u 
n z , rn n 

Groups . 



n lt m n 
n 2 , m 2a 



, 2], (mod 2), 

.(A + 1), (mod 2), 



*Hi W 21 

n« 



m u , n x + 

m n , w, 

m 



+ 



11, «h. 



, (mod 2) , 





i). 


2)- 


3). 


4). 


A = 





1 


1 





B = 


1 








' 


= 





1 








„a_ 
"1 — 


1 


1 


1 


1 


a% — 


1 


1 


1 


1 


b\ = 


a x 


a x 


1 


1 


H = 


«i 


a % 


<h 


1 



6 2 6 x = a^g, 
aibj= b } a u 



i, y = 1 , 2, V in all these groups. 



Type {l\l\ll). 

Relations . 



a?=l, 
b p =a m , 
c p i = a ni b fi , 

c 2 c i = oftficiCi , 
ab = ba, 
aCj= c t a, i= 1, 2. 






Case j? > 3 . 
Invariants: A 



[n lt n z ,p], (modj>), 



G = 






whose Order is a Power of a Prime. 
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Groups . 





1). 


2). 


3). 


4). 


A = 





1 


1 




B = 








1 




C= 


+ 1 


+ 1 


+ 1 


— 1 


a p = 


1 


1 


1 




b p = 


1 


1 


1 




c\~ 


1 


a 


1 




cf = 


1 


1 


a 


a N 



c ± b = abc ± , 
c % b = 6c 2 , 

h c i — " c i c 2 > 
a& = ba, 

ac t = c { a, 



i=l, 2 



(N any quadratic non- 
residue of p) , 



in all these groups. 



Case p = 3 . 
Invariants: A 



iqtgl + h 



qi, q% 



(mod 3), 

5 = [4(4 + 1)A|(2mI + 2>i + W. 3] (mod 3). 
Groups : 





!)■ 


2). 


3). 


4). 


A = 





1 


1 


2 


B = 








1 





a 3 — 


1 


1 


1 


1 


b 3 = 


1 


1 


1 


1 


d = 


1 


1 


a 


1 


4 = 


1 


a 


a 


a 2 



c 2 6 = &c 2 , 
c 2 c 1 = 6c 1 e 2 , 
ab = ba, 

aci = c } a . 



in all these groups. 



Case j> = 2 . 

Invariants : 

A = (q 1 + q t )t + q x + 1 + ft«i + <&w» (mod 2) , 

5 = (1 + ft)**! + (1 + qi)tn 2 + (1 + ftK + Wjn 2 (mod 2) . 



22 
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Groups : 





!)• 


2). 


3). 


A = 





1 





B = 








1 


a? = 


1 


1 


1 


b 2 = 


a 


a 


a 


A = 


1 


a 


a 


4 = 


1 


1 


a 



c}>=.abc i , 

Co/?! ^ OCjC 2 , 

ab= ba, 

aci = cm , 



i=l, 2, 



i= 1, 2, 



- in all these groups. 



§ 3 - 
5 1 . Groups of order 1 6 . 

I add a table of the "color groups,"* presenting graphically, in Cayley's 
method, the non-commutative groups of order 16 as regular transitive groups of 
substitutions operating on sixteen letters. 

Bach group can be generated by three, or fewer, elements properly chosen. 
To these we shall assign the colors red, green and black, and shall denote them by 

the letters R, G, B, and in the figures by the lines , , 

— , respectively. We shall give, for each group, the new 

generating elements expressed in terms of those of the preceding paragraph, then 
the relations which the new generating elements satisfy, and last, the color- 
diagrams. 

Type (tyll). 

Group 1) . 

R = a, R*=l, RB = BR, 

B = b x , B 2 =l, RG=GR, 

G=b i , G 2 =l, GB = R i BG. 



-> k 

I \ 
I \ 



-* — *r 



i \ 



\ 
\ 
\ 
* V 



V 


\ 




-»— 


\ 




^~ 


\ 

... ,.\ 


\ 


^ — 


— <v 

. \ 


-> 








V- 




— > — 


-v 




— *- 


-\ 




— > 




* 



! Cayley, Am. J. Math., Vol. XI, p. 139. 
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Group 2). 



B = b 1 , B 8 = l, 

B = b 2 , B i =l, BB = B*B. 



— r— 
'■+•. 

I 
.■+-■ 

i 



i " 



■K-' 



-J 



%> e (ll$ll). 

Group 1). 

E = a 2 , 0« = 1, £ 3 =&, 

G=b lt B i =l, BG=G 3 B, 

B = b» 22»=1, BG—GB, BB = BB. 



j> 



S 



>■■■■»*• >— • >k > 

i ' V\ i 






....> 



Group 2). 



^ = 6!, i? 4 = 1, 

# = Z> 2 , (?*=!, GB = B 3 G. 



\ — > ; — > i — f— — i — ► 
i ■ | ! 

* y y * 
< — i < — 1~— « — !— * — i 

* V Y Y 

t ; : : 

! — »— ~i — ►— I — ►— — I — » 

* 4 t f 

, j_^< — i — * — i < — \ 

* * ♦ * 
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Group 3). 

G = b u 6"=i, R*G=GR\ 



* — r > — ; *— r » 

» i ; > , » i > 

> r > i i > ., » 

> >— J > g» 



Group 4). 



5 = ^, i2*=l, GB = BG, 
R = b i b 1 , 5 2 =1, RB=BR, 
G=b lt GP=l, GR = R S G. 



r » — ■ ■ --. > — r >n » 

•: i ..; , .■•-• 



"t:^::. 



-L 



'I 1-» 1 '-"' I > T| |"V'" | » 

! ! i ! i i ! 



_ 1, j, i i, I 



\ l i 



-j — \- 



i 



I--"" > M I 



Type (llllll) . 
Group 1). 



R = c 2 c l! i2 8 =l, 

# = c a , 6P=1, RG=GK l 



n — »- 



-4 j »- 



< 1 <i — I ( i < ' 1 I « i ( 1 * 



Group 2). 



i? = CiA , i2 8 = 1 , 

# = c a , G»=l, RG=GRK 



> ■„> 1 > -.. > ►rs. — >- 



— ! — ~P*" 



><: 



'"■-.. ' 
ii — < i — lif*. 
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Group 3) . 

R = c %Gl , R* = l, G» = R i , 
G — c % , G*=l, GR = R 1 G. 

— * T: — > > ■ ... > ; ' .., > ;«■■. > ..-; * ...» > ..-1 » ..; * 

: V ''L. ""-•*•. '.'•"! t 'l >"".*k.'' ..-!'■' ..•;•'' i 
Y *;.;-' > ..3**.. ,•*■--. ,-* : -. Y T 
: _,.>'' ,.<•■' .":>?■''.' >.I"i-'.'. ""?•. **i--.. : 
< LiL< — L^i* — i^I# — {■"' <"'•• ■■! — »''- ■ ! «""*•' «"*•• • ■ « 



52. It is of interest to compare with these results the various particular 
groups of order 16 already known. I shall mention here only the most 
important groups of order 16 previously given, viz. those contained in Cayley's 
list of groups of substitutions on eight letters.* To determine whether or not a 
given group of order 16 is expressible as a group of substitutions on eight letters, 
and if so, to find the group of substitutions, we use the method given by Dyck.f 
It is, in brief, this : 

If a group G, of order N=p.v, contains a subgroup of order fi, the 
elements of G can be distributed into the following "systems of imprimitivity " : 

1, A % , . . . . A V \B % , A^B % , .... A^B % \ \B V , A % B V , .... A^B V . 

Call these systems respectively G lt C a , . . . . G v . By the definition of imprimi- 
tivity it follows that when the elements of the group G are multiplied throughout 
by any element of G, there results a substitution on G lt C%, . . . . G v . Multi- 
plying the elements of G successively by its N elements, there result N substitu- 
tions on G lf G 2 , . . . . G v , forming a group G'. Some of these substitutions may 
however be identical. Dyck shows that the necessary and sufficient condition 
that the group G' (of substitutions on v letters) be actually of order N and 
holoedrically isomorphic with the group G, (identical with G in the sense of 
this paper), is that the subgroup 1, A it . . . . A^, used in the determination of 
G', shall neither be a self-conjugate subgroup of G nor contain any self- 
conjugate subgroup of G. 

In our case, JV= 16,^ = 8,^ = 2, and every subgroup of order 2, not a 
self-conjugate subgroup of G, leads to a group of order 16 of substitutions on 
eight letters. Making examination in this way of the non-commutative groups 

* Quar. J. Math. No. 98, 1891, p. 137. t Math. Annalen, Vol. XXII, p. 90. 
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of order 16 enumerated above, we find that the following of them can be 
expressed as transitive groups of substitutions on eight letters : 

Group. Number in Gayley's list* 

(2J11), 1), 20, 

2) 23, 

(lljll), 3) 22, 

4), 21, 

(ljljll), 1), v. below, 

2) 

The group (l|l|ll), l), expressed as a transitive group of substitutions 
operating on eight letters, is generated by the substitutions 

{bh\cgldf) 
and (abcdefgh) , 

while the group (l|l|ll), 2), similarly expressed, is generated by the sub- 
stitutions 

(bdlcglfh) 

and (abcdefgh) . 

I have not been able to identify these two groups with any of the groups of 
Cayley's list. 

§4- 

53. Type (%j\\ .... 1), s units in the second parenthesis. 
The groups of this type are generated by elements a, b ( , («= 1, 2, . . . . s,) 
satisfying the relations : 

of = 1 , 

b\=a m i= 1, 2 s 

bjbi= a nv bibj, i,j=l,2....s, independently, 
abj, = bfb , i = 1 , 2 . . . . s . 

From the third relation we have 

%= — %, n u = 0, (modp"). 

*Quar. J.. Math. 1891, p. 140. 
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Formulce of multiplication : 

bfbf = a? ilknv b?bf, 

(a"if if if") 9 = a **t* « if 'if 2 if • , 

s a — 1 

if 1 if' 2 if' 8 . &f«6g* if- = aw « if 1 +fl«^+P» if' s +^», 

S 8— 1 

if'if 2 . . . . if" . if^if^r 1 - • • • i| S2 ii H = « y=K+1 "=' . bf a + Pa b^ +pa .... if*'+^, 

* « — 1 

ififlf 1 i^if.if 1 6gc ift'=a K ='+ 1 i=1 . if +e«if* + ^ if*+*\ 

By transforming the second relation given by b 3 we find that 

a pn *b? = a mi , and hence 
aP nv = 1. 

From this it follows (v. note to No. 20) that p m == (mod ^> K ) or n y = (mod p* -1 ) 
for all values of i and / . This restriction upon the n's is necessary in order that the 
group generated by the elements satisfying the relations given may be of the type 
in question. Supposing the ra's chosen subject to this restriction, no new relations 
arise from transforming all of the generating relations by each of the generating 
elements, and the only consequences of the given relations are, therefore, their 
products and powers. 

54. We next determine the condition that no element other than a and its 
powers be commutative with every element of the group. Suppose 

g = a a bl> ij 8 

were commutative with every element of the group. To this end it is necessary 

and sufficient that g be commutative severally with i 1; i 2 i g . For g is 

certainly commutative with a, and every element of the group can be expressed 
as a product of a and i/s. I. e., that g be commutative with every element of 
the group it is necessary and sufficient that 

gh=hg, 

or a a b\> .... bfb t = 6,.a"6f .... bf , 1=1, 2 .... s. 

Whence, reducing and applying multiplication formulae, 

s l— 1 

a i=i+i — a j=i t i =lt 2 s. 
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From this, 

s I— 1 

} = l + l .7 = 1 

or since n tj = — % , %= , (mod p K ) , 



.7 = 1 



%•% = (mod p") , I = 1 , 2 , . . . . s . 



Every set of g/'s satisfying this system of s congruences determines an 
element a a bl'b^ ... . b]' , which is commutative with every element of the group. 
But, by hypothesis, no elements other than powers of a are commutative with 
every element of the group ; hence the only admissible values of y are 

% = (mod jp), /= 1, 2 s. The n's must, therefore, be further restricted 

to such values that the system of congruences above can be satisfied only by 
90 = (modp),j= 1, 2, . . . .s. 

55. Frobenius* has shown that there is a one-to-one correspondence between 
the system of congruences under consideration and those of the system 

o//j=0 {modp"), j=l, 2, s, 

where Oj is a quantity defined as follows : Given a square array of m? integers. Let 
d k be the positive greatest common divisor of all the determinants of order % that 
can be formed by striking out m — /I rows and m — /I columns of this array. In case 
the value of every determinant of order % should be zero, d K is taken to be zero also. 
Since every determinant of order X is a linear homogeneous function of determi- 

d / 

nants of order /I — 1 , e A = -=-^- is also an integer. ( We fix that e x = a\ , and if 

d\-\ \ 

e^=z _ , then e^= O.J The integer e K , so defined, is called the % th elementary 
divisor of the given array, and a K is defined by the following equation : 

<?a=I>a, i>"]. 

Frobenius showsf that — — is also an integer. 

* Crelle's Journal, Vol. 86, pp. 191-2. See also Smith, Phil. Trans. 1861, p. 293. The notation used 
above is that of Frobenius. 
t Loc. eit., pp. 189-90. 
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That the congruences 

s 

y ypift = (mod p") , I = 1 , 2 , . . . . s , 

be satisfied only by % = (mod^*), /= 1, 2, .... s, it is necessary and suffi- 
cient that the congruences 

a^=0 (modi)"), /= It 2 . s 

(<r,- being now denned by the array of integers rc y ) , be satisfied only by 

yj=0 (modj?), j— 1, 2 s. 

And to this end it is necessary and sufficient that ffjEJE (mod p K ) , j=l, 2 , .... s , 
or, since — — is an integer, that 

<r s ^= (mod p K ) . 

„. = [e „ rf=[ jL, y . ] = [( R,,. ] . 

Hence, that cr s EJE (mod p") it is necessary that | n \ be not absolutely zero in 
value, although the congruence \n\ E=0 (mod.p K ) may hold. This, then, is the 
condition that no element but a and its powers be commutative with every 
element of the group. 

Further, \n\ is a skew symmetric determinant, and not being zero, it must 
be of even order, s= 2p.* Hence follows the theorem : 

The last parenthesis in the type symbol must always contain an even number of 
integers. 

56. We make now the most general choice of generating elements, a', b' t , 
for the group G, viz : 

a! = a s , 

b' t = a?b^b{ a 6J-, i=l, 2 s, s = 2p. 

By the methods already explained (Nos. 22, 23), it appears that the neces- 
sary and sufficient conditions that the elements a', b[ generate the group G 

itself are 

3±0, |^| ^0 (mod i)), 
a t being arbitrary. 

* Baltzer, Determinanten, ?|5, 8. 
23 
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The cases p > 2 and ^> = 2 must now be distinguished. 
Formulae of Transformation, p > 2 . 

-/ xS „ \ 

5 pa % + > Py^- == m{ (mod p") , * = 1 , 2, s , 

s s 

s" y^ y^ a «&**» = <• ( m ° d -Pi » *. — ? ' ' " " s ~ ' 
ww ^=*+i «. 

It appears from the form of the expression for m{ , together with the fact 
that the wi's are expressible in terms of the w's by like formulae, that 

A =[m lt m 2 m s , p~\ 

is an invariant. 

Frobenius* has shown that a system of integers (3$, of determinant unity, 
can be chosen such that 

<,+, = *„ (mod p") )._j „ 
n; + <i( = — (7 2i (modi5 ;j 

«^= (mod jp") for all other values of i and/. 

In view of the restrictions upon the integers n tj already found, we have 

e x = rp K ~ l , r±0 (mod^) , a % =p lc ~ 1 . Since -^- is an integer and <r 2p e£ (mod^ K ) , 

cr A _ 1 

o) = j?" -1 for all values ofy. 
We have, then, 

nl, + 1 = — n l>+tii =p K - 1 (modp K ), »=1, 2 p, 

Wy= (mod jf) for all other values of* andy. 

We apply now the most general transformation, leaving the n' ! s unaltered. 
To this end the fi's and B must be so chosen that 

S 8 

fefe .? = *+! «, 

*Crelle's Journal, Vol. 86, pp. 146-191; in particular, pp. 165-168, 187-191. There is a slight 
difference in form between the result given above and Frobenius' result. If, in the bilinear form 
S »«0»«y0> used bv Frobenius, 2/ 3k , x %K , j/ 2k _ 1 , a^-i, be replaced respectively by y p+K , x p+ K , y K , x K , 

a,fi 

the result is reached in the form above. 
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or, substituting the values of n', that 

p 

^Mp+i- ^i,P+iPfl)p K ~ l =P K ~ 1 (mod^ K ) if i=j — o, 
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i. e., that* 



= — p K ~ x (mod p K ) if £ =y -f p, 
= (mod ^") in all other cases, 



/ . (PuPj, p + 1 — ft, P + ii ft») = * (mod jp) , if t = y — p , 



2=1 



= — S(modp), if »=y + p, 
= (mod ^>) in all other cases. 

57. We have already found an invariant A. When A = p, then 
wij=0 (modj>), i— 1, 2, . . . . s. 

In this case it is always possible, by a proper choice of a t , to make 

Wi= (modp"), i = 1 , 2, ... . s. 

All the sets of values of m f for which A =p are then reducible to the set just 
written ; i. e., there is only one group for which A =p. 

In case A = 1 , it is possible by a proper choice of a t always to make 
0<mi^p. We suppose this done. The following are particular sets of 
values of S, /? y , which satisfy the conditions at the end of No. 56 : 



101 = 



1 
1 







& 



1 







o o .. . p p+lt . 











Pi, p+» 







1 
1 








o o • • &+i, 



p + e 



. 







= 1 (mod p") , 



8 = 1 (mod p") , 



*Of. Olebsch u. Gordan, Abel'sche Funktionen, p. 300. 
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1 (mody). 



provided that Pu,Pi, P +i 

Pf> + {, it Pp + i, fi + i 

We shall call the transformation in which /? y and $ have these values the 
transformation A t . Similarly, the transformation B v shall be the transformation in 
which h and the /3's have the following values : 



\P\ = 



l o 
o 1 



% 0... fi 

. . 1 . 

' 1 .... . 

jS„...0...0....'fy 



... 



.. ... 1 







1 
1 



Pp+i,p+ipp+i,p+j 



Pp +S, P + iPp +}, P +J 



1 



; 1 {modp"), 



rf=l (modjp K ) 



provided that 



Piil Pi) 



Pp + i, P+i> Pp + i, p+j 
Pp + j, P + i> Pp + j.P + i 



1 (mod p") . 



Therefore, any set of values satisfying the condition 
admissible. 



Pii> Pi) 
Piii Pjj 



+ (mod p) is 



58. In case mi and m p+i are not both =0 (mod jp), it is always possible 

(remembering that we have already made every m <Cp), by the transformation 

A { to make tit- == 1 , m' p + i = (mod p K ). The m's have now been reduced to such 

values that 

m' p+i = (rnodp"), i—1, 2, . . . . p, 

and at least one mi is ^ (mod p) since A = 1 . 



whose Order is a Power of a Prime. 



175 



If rn' t and mj , (J > i) are not both = (mod p) , it is always possible by 
the transformation 2? y , to make 

mi' = 1 (mod ^>") , 
<E0( " ). 

This transformation leaves all other to's unaltered. By successive applica- 
tions of B v , the m's are reduced to 

m 1 = l (mod p K ), wi,- = (mod p"), j = 2, 3 , . . . . 2p , 

i. e. all the sets of values of m* for which JL = 1 can be reduced to the above 
set, and there is hence but a single group when A = 1 . 

Groups, Type (x$ll • • • • 1), p > 2. 

Jl = 

<*"" = 
6f = 



In both groups, 



1 


P 


1 


1 


a 


1 


1 


1 



y=2, 3 2p. 



59. Case p = 2. 

Formulas of Transformation. 



b j b i = aP K -%b h ifi=j—o 
= a~ pK ~%bj, if * =/ + p , 
= bfij in all other cases, 

i,j— 1,2,.... 2p, independently, 
ab t = b t a, i = 1 , 2 2p . 



* a — x s 

',= 2a, + ^ ^PaPiFv + ^PiPj ( mod 2 ")< 
j=i+i i=i i=i 

s s 

i/,- = y^ ^&A^ K (mod 2"), »= 1, 2, s— 1, y = » + 1, s. 



K =i j=i 



Since n tj is divisible by 2* -1 (No. 53), it follows that, when x>l, the 
second term in the expression above for m t .is a multiple of 2 and can therefore 
be taken together with the term 2^, in which a t is a perfectly arbitrary quantity. 
In this way the formulae of transformation become precisely those of the casej>>2. 
It is therefore not necessary to consider separately the case p = 2 unless % = 1 . 
The groups of type (xjll ... • 1) are those of No. 58, irrespective of the value of p. 
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60. We consider, then, 

%>e(ljll....l), p=2. 

Formulae of Transformation : 

s s — 1 s 

m'i = y , £ .PuPtPv + / ,/V"j ( mod 2), i= 1, 2, . . . .*, 

s s 



q = 7 , / .Pi&j&u ( m ° d 2 ), *=!, 2, s— 1, y = i+ 1; ... .s. 






As in No. 56, we apply first a transformation making 

w itP+l -=n p+l>i = 1 (mod 2), *=1, 2, . . . . p, 
«y = (mod 2) for all other values of i and/. 

The transformation J. ( has the following results : 

rn{ = /?«&, p+i + Aim* + &, p+i m p +i (mod 2) , 
m^ +4 =/3 p+ i ii /3 p+1 , p+i + ^ p+i>l Jii, + j8 p + liP+< Bi p + < (mod 2), 
»^' == m,- (mod 2) , if _/ :£ i or p + i . 

By means of this transformation mi and ot p+j can both be made = (mod 2) 

except when m t and m p+s are both congruent unity (mod 2), when necessarily 

also 

w^ = m p+i = l (mod 2). 

The transformation B^ has 'the following results: 

ml = Pi^fii + (3^ (mod 2) , 

mj = fi^i + (3 M mj (mod 2) , 
«iJ +i = /3p +(l p +< , m P+4 + /3 p+iiP+i m p+ ,(mod 2), 
m' f+i = P P+JtP+t , m p+i +/? p+J -, p+j m p+i (mod 2), 

m^ == m K (mod 2) for all other values of x , 

Provided at least one of the numbers m t , rn jt is == 1 (mod 2), we can, by this 

transformation, make 

mi = I (mod 2) , 

m j = ° ( " )• 

By successive applications of the transformations A t and B i5 , any possible 
set of m's can be reduced to one of the two following : 



1, 


m 2 , 
, 


m p , 

.... 0, 


1 , 


m p +2> .. 

, .. 


. . . m 2p , 

,.. , 


o, 


, 


.... 0, 


o , 


,., 


.. . . 
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These two sets of values may be reducible into each other. According as they 
are or are not so reducible, the type has one or two groups. I have not suc- 
ceeded either in effecting the reduction or in proving its impossibility ; nor have 
I been able to find an invariant by whose different values the groups of the type 
could be distinguished. 

There are, then, at most two groups of the type (ljll .... 1), p= 2; they 
are generated by elements satisfying the following relations : 



a % = 


1 


1 


b\ = 


a 


1 


*!+! = 


a 


1 


bl = 


1 


1 



In both groups 



:=2, 3 p, p+2, 



2p. 



abi ■=.})&, i = 1 , 2 , . . . . 2p , 
bjbi = abfij , if i =j ± p , 
= bfij in all other cases. 

61. Type (l|l|ll . . . . l), s= 2p units in the last parenthesis. 
Every group of this type is generated by elements 

a, b, c u (i= 1, 2, . . . . 2p), 
satisfying the relations : 
a p = 1, 
V = a m , 
cf =a ni b f ,} ._ 

c i b = a*b*,\ i - 1 ' 2 2 P' 

cfi^-a^b^cfij, i,j=- 1, 2, . . . . 2p, independently, 

ab = ba, 

aci^Cifit,, i=l, 2 , .... 2p . 

If in these relations we consider a = 1 , we have (No. 1 2) the relations satisfied 

by the generating elements of a group of type (l|ll 1). But we have just 

considered this type and have seen that the following restrictions may be 
imposed on the exponents in the generating relations without thereby excluding 
any group of the type : 

tn,i = (mod p) , unless * = 1 or p + 1 , 

!1 (mod p) , if i = i + p , 
— 1 (mod j>), if/ = i — p, 
(mod p) in all other cases. 
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We may, therefore, without excluding any groups, impose the same restrictions 
on the corresponding exponents in the present type, viz : 

ft == (mod p) , unless i = 1 or p -f- 1, 

f 1 (modp),ifj=i + p, 
h=i ~ 1 (mod^)), if j=i — p, 

(. (mod p) in all other cases. 
By the usual methods it is seen that the necessary and sufficient condition 
that no element other than a and its powers be commutative with every element 
of the group, is that at least one of the integers q t be not congruent zero (mod p) . 

62. Most of the relations resulting from transforming the given relations by 
each of the generating elements are products and powers of the given rela- 
tions. In the following case, however (among others), the resulting relations 
are not so expressible. 

Transforming the relation 

cfi = a^b^CiCj, 
by <f , the relation results a ft«8«+fcWi + M» = i , 

whence (note No. 20), 

h {j g K + hj^i + h^ — O (mod^>), i,j, x=l, 2, ....2p, independently. 
If p= 1, the indices i,j, x cannot all be distinct, but at least two must be 
equal, sajj=x, and the congruence above becomes 

%,• + %i + hrfj = (mod p) . 
This is an identity, since h v = — h jh h M == (mod p). 

But if p ^> 1 , we can choose i arbitrarily, andy^; i±.p, x=j±p, when 
the congruence becomes 

h<tj±<, + h *±9<li + h ±p. iQi = ° ( mod p), i=l,2, .... 2p. 
But, since/ d£.i±p, 

h = ° . h±o, t = °» h j±p £ ° ( mod P) ■ 
Substituting these values we have 

fy iJ±p 1 = O(mod.p) l * = 1, 2 2p. 

Whence ^ = (mod^), *=1, 2, 2p. 

This is a necessary consequence of the generating relations given. But we have 

seen that, in order that the elements satisfying the relations given shall generate 

a group of the type under consideration, it is necessary that at least one of the 

quantities q { be not congruent zero, (mod p) . There are, therefore, when p > 1 , 

no groups of the type (1$1$11 .... 1). The case p= 1, type (l|l$ll), has already 

been considered. 

Clark University, Worcester, Mass., August 12, 1892. 



